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Abstract. We are proving the following: 

(1) If k is a weakly inaccessible then NS K is not K + -saturated. 

(2) If k is a weakly inaccessible and 9 < k is regular then NS^ is not k + - 
saturated. 

(3) If k is singular then NS^f + K is not K ++ -saturated. 

Combining this with previous results of Shelah, one obtains the following: 

(A) If k > then NS K is not K + -saturated. 

(B) If 0+ < k then NS° K is not K+-saturated. 



0. Introduction 

By a classical result of R. Solovay [So] every stationary subset S of a regular cardinal 
k can be split into k disjoint stationary subsets. Or in other terminology NS K \S the 
nonstationary ideal over k restricted to a stationary subset S of k is not ^-saturated. 
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A natural question is if it is possible to replace K-saturatedness by K + -saturatedness. 
I.e. instead of completely disjoint k stationary subsets to have k + with pairwise non- 
stationary intersection. K. Namba [Na] proved that NS K cannot be K + -saturated over a 
measurable k. J. Baumgartner, A. Taylor and S. Wagon [Ba-Ta-Wa] improved this to a 
greatly Mahlo. S. Shelah [Shi, 7] showed that NS K +\S is not K + -saturated if for some 
regular 9 < k, 9 ^ cfn S n {a < K + \cfa = 9} is stationary. Actually a much more 
general result is proved there. For k = Ni, it is possible to have NS K K + -saturated as was 
shown by J. Steel and R. Van Wesep [St-V] from ADr, by H. Woodin [Wol] from AD, by 
M. Foreman, M. Magidor and S. Shelah [Fo-Ma-Sh] from a supercompact and by S. Shelah 
[Sh6] from a Woodin cardinal. Also NS K + \S can be K ++ -saturated for a regular k and 
S C {a < k + | cf a = k} by T. Jech and H. Woodin [Je-Wo] building on K. Kunen [Ku] 
construction of saturated ideal. If k is a singular then by M. Foreman [Fo] and T. Jech, 
H. Woodin [Je-Wo] NS K + \ S can be K + -saturated for some S C {a < k + \ cfa = cfn}. 

If k is an inaccessible then T. Jech and H. Woodin [Je-Wo] showed that NS K \ Regulars 
can be K + -saturated and in [Gi2] was shown a consistency of NS K \S K + -saturated for S C k 
such that S fl {a < k \ cfa = 9} is stationary for every regular 9 < k. 

The purpose of the present paper is to show that NS K and NS e K = NS K \{a | cfa = 9} 
cannot be K + -saturated where k is a weakly inaccessible and 9 < k. And for singular k, 
NS c i_ K cannot be K ++ -saturated. 

Combining this with the previous result of Shelah [Shi, 7] one gets the following: 

Theorem. 

(1) If k > tti then NS K is not k + -saturated 

(2) If9 + <n then NS 9 K is not k+ -saturated. 

The proof is based on a certain combinatorical principle which follows from saturat- 
edness. It was considered independently by both authors. Actually they came to it from 
different directions. Thus Gitik was dealing with indiscernables of the Mitchell Covering 
Lemma and showed it first under ->3ko(k) = k ++ in [Gi3] and then removed this assump- 
tion in [Gi4]. Shelah [Sh2,3,8] went through his club guessing machinery and eventually 
obtained a better result not appealing to some GCH assumptions used in [Gi4]. He also 
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realized that this leads to inconsistency of saturatedness of NS K over small inaccessibles. 
A minor change in this argument by Gitik led to the full result for inaccessibles. Shelah 
saw that it gives also the nonsaturatedness of NS C + K for a singular k. 
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1. Main Result 

Let k be a regular uncountable cardinal. We denote by NS K the nonstationary ideal 
over k. For a set S C k let NS K \S denote the collection of all subsets of k having a 
nonstationary intersection with S. For a regular 9 < k let 

= {a < k | c/a = 9} . 

We denote NS K \S* simply by iV^. 

An ideal I over « is called A-saturated if there is no sequence (A a \ a < A) so that 

(a) A a C k 

(b) A a il 

(c) A a fl A/3 E I whenever a ^ f3. 

Our main objective will be the K + -saturatedness of NS K .So further by saturated we 
will mean k + saturated. 

We will prove the following: 

Theorem 1. 

(1) If k is a weakly inaccessible then NS K cannot be saturated. 

(2) If k is a weakly inaccessible and 9 < k is a regular then NS K cannot be saturated. 

(3) If k is a singular cardinal then NS^ + K cannot be saturated. 

The proof will consist of two parts. The first will introduce a combinatorical principle 
and show its inconsistency. The second will be to show that the saturatedness of NS% 
implies the principle. 

Definition 2. For regular cardinals 9 with k, > K2 and k > 9 + let o* lub (ft, 9) denote 
the following: 

there exists a sequence (S a | a G Sf.) so that for every a G S® 

(1) S a C a 

(2) sup S a = a 

(3) \S a \=9 
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(4) for every (3 G S a cf/3 > 9 and if 9 = K then cf/3 > Ki. 

(5) for every club CCk the set 

{aeS*\3/3<aCD S a \[3} 
contains a club intersected with S K . 

This is a strengthening of Shelah's club guessing principles see [Sh2,3]. It turns out 
that it is too strong. Namely: 

Lemma 3. ZFC o* lub ( K , 6). 

Proof: Suppose otherwise. Let (S a \ a G S%) be a sequence witnessing o* lub (ft, 9). 
Let us split the proof into two cases according to 9 > K or 9 = No- 

Case 1. 6 > K . 

We define by induction a sequence (E n | n < ui) of clubs of k. Let Eq = k. If E n is 
defined then consider E' n the set of limit points of E n . There exists a club C C k such 
that for every a G C fl 5^ E' n contains a final segment of S a . Set ^ n +i = E' n C]C. 

Finally let E = n n<UJ E n . Then E is a club. Let 5 = min [E n S 1 ^). For every n < a; 
i?^ contains a final segment of 5,5. Since 5 G E n+1 . But c/<5 = ^ > K . So the final 
segment of Sg is contained in E. Pick some (3 G E C\ Sg. By Definition 2(4), c//3 > 9. 
Since i?^ D -^n+i, P G -E^ for every n < u. So it is a limit point of Hence E n fl /3 is a 
club of /?, for every n < to. Since cf (3 > K , also i? fl (3 is a club of (3. But ci (3 > 0. Hence 
there is some 7 G E fl /3 of cofinality 6> which contradicts the minimality of 5. 

Case 2. = N 

We define a decreasing sequence of clubs as above but of the length Ki. Le (E'j | z < ui) 
be such a sequence and let E = f) i<LUl Ei. As in Case 1 pick 5 to be min (E fl S^°). By 
Definition 2(3), \Sg\ = to. Let (s n \ n < to) be a cofinal in 5 sequence of Sg. Since for 
every i < uj\ £^+1 contains a final segment of Sg, there will be some n* < uj such for Ki 
i's E i+ i D {s n I n > n*}. But the sequence (Ei \ i < u\) is a decreasing sequence. So for 
every i < uji E { D {s n \ n > n*}. Hence there is (3 G E fl Sg. Notice that by Definition 
2(4), cf/3 > Ki. Now we continue toward the contradiction as in Case 1. □ 
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Lemma 2. Suppose that k, 9 are regular cardinals and 6 + < k. 

If NS e K is saturated then o* lub (ft,#) holds. 

Remark. Both authors arrived to this statement independently and from different 
directions. Gitik dealing with indiscernibles of Mitchell's Covering Lemma showed this 
under -i(o(o) = o ++ ) and 2 e < k in [Gi3] and much later in [Gi4] realized that -1(0(0;) = 
a ++ ) is not needed. Shelah went through his club guessing principles [Sh2,3] and got a 
better result requiring only 6>+ < k and not 2 e < k. The proof below follow his lines. 

Proof: Let o^, lub (5') for S a stationary subset of S e K be defined as o* lub (^, 6) only with S 
replacing S K and of Definition 2(5) replaced by the following: 
(5) for every club C C k the set 

{a G S I 3/3 < a CD S a \f3} 

is stationary. 

It was shown by Shelah [Sh2,3] that o^. lub (5') and even a stronger principles are true 
in ZFC. For the benefit of the reader we will present a proof of o^b^) below. But first 
let us use it to complete the proof of the lemma. 

Claim 2.1. For every stationary S C S d K there exists a stationary S* C S such that for 
every club C C k the set 

{a e S* I 3/3 < a CD S a \[3} 

contains a club intersected with S* where (S a | a E S) is a sequence witnessing o^b^)- 

Proof: Suppose otherwise. We define by induction an almost (modulo NS K ) decreasing 
sequence (C a \ a < k + ) of clubs of k and almost disjoint sequence (A a \ a < k + ) of 
stationary subsets of S. Denote for a club C by N(C) the set of places where C is guessed, 
i.e. 

{a G S I 3/3 < a CD S a \f3} . 

Pick Co to be a club such that S\N(Cq) is stationary. Set Aq = S\N(Co). Suppose now 
that (Cp I (3 < a) and (Ap | (3 < a) are defined. We like to define C a and A a . First take a 
club C which is almost contained in every Cp for (3 < a. Consider N(C). Obviously N(C) 
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is almost contained in every N(Cp) for (3 < a. Let C a be a club subset of C witnessing 
that N(C) is not good, i.e. N(C)\N(C a ) is stationary. Set A a = N(C)\N(C a ). This 
completes the inductive definition. 

The existence of the sequence (A a | a < k + ) contradicts the saturatedness of NS^. 
□ of the claim 

Now using saturatedness, it is easy to glue together the sets S* given by Claim 2.1 
and to get o* lub (/t, 6). Just pick a maximal pairwise almost disjoint collection of such S^'s. 
Since NS 6 K is saturated, it consists of at most k many sets. Then make them completely 
disjoint using the normality of NS 6 K . Finally, we put together the sequences witnessing 
°ciub an d obtain o* lub (/t, 9). This completes the proof of the lemma. □ 

Remark. We can replace the NS 6 K by any normal ideal over k concentrating on 
in Lemma 2. Only the definition of ^iub( K ' ^) ^ e cnan g e d in the obvious way. The same 
proof works. We refer to [Gi4] for generalizations for ideals preserving 2 d and to Dzamonja, 
Shelah [Dz-Sh] for further generalizations in this direction. 

Let us now present a proof of Shelah's club guessing principle, see [Sh2,3], [Br- Ma] for 
variations of it. 

Proposition 3. Suppose that k, 9 are regular and k > max(6' + , K 2 ). Then o^. lub (5') holds 
for every stationary S C S e K . 

Proof: Suppose for simplicity that 9 + > K 2 . Otherwise we do the same only with 9 + 
replaced by 9 ++ . 

Suppose that for some stationary S C S® o' c \ u b(S) fails. We shall define sequences 
(Q | % < 9 + ) of clubs of k, (Ti\i < 9 + , a e S) of trees and (S l a \ i < 6> + , a e S). However, 
first for a club C and an ordinal a G S K let us define canonically a tree T a (C). The first 
level of T a (C) will consist of a closed cofinal in a sequence of order type 9 so that each 
nonlimit point of it has cofinality > 9. We pick such a sequence to be the least in some 
fixed well-ordering. 

Now let rj be a point from the first level. We like to define the set of its immediate 
successors, i.e, the set Suc Ta (c)(v)- If ^ is a limit point then Suc Ta (c)(v) = 0- Otherwise, 
let n* be the largest point of the first level below rj. Consider rj' = sup(C fl rj + 1). If 
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Vj = 7] or rj' < r]* then set Suc Ta ( C )(v) = Suppose that t]* < rj' < rj. If cfrj' > 9 then 
set Suc Ta ^c)(v) = W}- Such rj' will be a leaf, i.e. Suc Ta (c)(v') = If c iV > # then as 
above, we pick the least closed cofinal in rf sequence of order type of cf rj' with nonlimit 
points of cofinality > 9 and the first element above rj* . The set of immediate successors of 
j] will consist of this sequence. Using it we continue to define T a (C) above r\ in the same 
fashion. 

Obviously such a defined tree T a (C) is well founded and of cardinality < 9. 

Now let us turn to the definition of the sequences. Set Co = k. For a E S set 
T° = T a (Co) and = the set of all points of all the levels of T® which are in Co and has 
cofinality > 9. Clearly, for all but nonstationary many a's in S, S a is unbounded in a. 

Now let Ci be a club subset of C witnessing the failure of (S® | a E S) to be a o^. lub (5') 
sequence. We define T\ and S\ as above for C\ replacing Co- Continue by induction. At 
limit stages i we take Ci to be f]j<i 

Finally, let D = f] i<0 + Ci. Then D is a club since k > 9 + . Let a E D n 5 be so that 
elements of D of cofinality > 9 are unbounded in it. Let us show that the trees T a (Ci) 
(i < 9 + ) must stabilize. I.e. starting with some i a < 9 + T a (Ci) = T a (Cj). Otherwise, 
pick some t]q E Levi(T®) such that there is no stabilization above it. 

Notice that the first level in all the trees is the same. Then tjq cannot be a limit point 
since otherwise it will have the empty set of successors. Let 77q be the largest point of 
the first level below t]q. Since there is no stabilization above r]o in the trees and C^'s are 
decreasing, the sequence (rjoi \ i < 9 + ) will be a nonincreasing sequence of ordinals inside 
the interval (rj^rjo] where rjoi = sup (Ci n (t]q + 1)). Hence it is eventually constant. So 
there is some rji E (??q,?7i), cfrji < 9 such that rjoi = Vi starting with some i(l) < 9 + . By 
the definition of the trees the set of immediate successors of rji will be the same in every 
T a (Ci) (i > Pick i]2 to be one of them with no stabilization above it. Deal with it 

as it was done with rjo- We will obtain rjs and 774. Continue in the same fashion. This 
process will produce an infinite decreasing sequence of ordinals. 

Hence, there is i a < 9 + such that T % a = T^ a for every i > i a . Then there are i* < 9 + 
and a stationary S* C S such that for every a E S* i a = i* and sup S % a = a. But this 
contradicts the choice of Ci*+\. Contradiction. □ 
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2. Some Open Problems On the Nonstationary Ideal 

The following is probably the most interesting left open problem on this subject: 

Problem 1. Let k be a regular uncountable cardinal. Can NS^ + be saturated? 

By Shelah [Shi] the answer is negative if we replace NS^ + by NS^. + some 9 < k. 

Now for k = No, the models with NS# 1 saturated were constructed by J. Steel and 
R. Van Wesep [St-V], H. Woodin [Wo] using AD R and AD then by M. Foreman, M. Magi- 
dor and S. Shelah [Fo-Ma-Sh] from a supercompact and by S. Shelah [Sh6] from a Woodin 
cardinal. By J. Steel [St] "There is a saturated ideal over Ni and a measurable" implies an 
inner model with a Woodin cardinal. However, the following basic question remains open: 

Problem 2. Is it consistent GCH + NS# 1 is saturated? 

A very tight connection of ->CH with saturatedness of NS^ was established by 
H. Woodin. He showed that "NS^ is saturated and there is a measurable" implies 
-iCH. 

If we relax our assumptions and consider saturatedness of NS K \ S for a stationary set 
S, then by T. Jech and H. Woodin for every k NS k + \S can be saturated . Also NS K \ 
Regulars can be saturated for inaccessible k. An almost huge is used for the first result 
and a measurable for the second. By [Gi2], NS K \S can be saturated over inaccessible with 
S having a stationary intersection with every S® for 9 regular less than k there o(k) = k is 
used for this and it is necessary. But in order to obtain the same over the first inaccessible, 
supercompacts are used. 

Problem 3. How strong is NS K \S saturated for the first inaccessible k and S C S e K 
9 < k regular? 

One can try to get simultaneously many 5"s for which NS K \S is saturated. So the 
following is natural: we call NS K densely saturated if for every stationary SCk there is 
S* C S such that NS K \S* is saturated. 

Problem 4. Can NS K be densely saturated over an inaccessible k? Can NS^f + K be 
densely saturated for any uncountable k? 

Further weakenings are leading to notions of presaturatedness and precipitousness 
introduced by J. Baumgartner-A. Taylor [Ba-Ta] and T. Jech-K. Prikry [Je-Pr] respectively. 
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An ideal / over k is called presaturated if the forcing with it preserves k + . It is 
precipitous if the generic ultrapower is well-founded. Saturatedness implies presaturated- 
ness and presaturatedness implies precipitousness. It turned out that for every k NS k 
can be precipitous. With presaturatedness the situation is less clear. Namely, NS K can 
be presaturated for k = Ki or k an inaccessible but by [Shi] these are the only cases. 
See Jech-Magidor-Mitchell-Prikry [Je-Ma-Mi-Pr] , [Gil], [Gi2], [Gi3], [Gi4], M. Foreman, 
M. Magidor, S. Shelah [Fo-Ma-Sh] for the consistency results. We do not know the follow- 
ing 

Problem 5. Can NS^ be presaturated? 

Another direction is to consider o K . Obviously o K — > (NS K is not saturated). One 
can try to prove o K in ZFC+ instances of GCH, of course. Since by Foreman and Woodin 
[Fo-Wo] GCH can fail everywhere and so is o K . H. Woodin [Cu-Wo] showed a consistency 
of -iO K over the first strongly inaccessible. But GCH fails on a club of k. He started from 
a supercompact. R. Jensen proved that at least measurable is needed for this. 

Problem 6. Is it consistent k is an inaccessible, ->o K and GCH ? 

By [Sh 5], it is possible to have a stationry subset S of an inaccessible k with -1O5 and 
GCH. 

Problem 7. Is it consistent 2 K =n + and -iO qC f K for a singular k? The same for -<o K + ? 

It is known that large cardinals are needed for this, see [Sh5]. By Gregory [Gr] and 
[Sh4] 05K holds for a cardinal A = 2^ = fi + and regular k < \x provided \i K = \x or \x is 
singular k differs from cfji and for every 5 < fx, 5 K < \x. This was continued in [Sh 9]. 
Thus it was shown that for k above f3 u o K + is equivalent to 2 k =k + .A1so see [Sh5] and 
Dzamonj a, Shelah [Dz-Sh2] for related results. On the otherhand Shelah showed that it is 
consistent GCH and ->o Nl see Kim-Steinhorn[Ki-St]. 
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